# Лабораторная работа № 1 Преобразование представления графа
Цель: выработать навык различных способов представления графов
Постановка задачи
Генерируется случайный связный неориентированный граф без петель и кратных рёбер в одном из четырёх представлений. Выполняется преобразование графа из одного представления в другое. Вычисляются степени вершин. 
Представления:
    1. Список рёбер (вектор пар вершин)
    2. Матрица смежности (вектор векторов)
    3. Список смежных вершин (вектор списков)
    4. Матрица инцидентности (вектор векторов) 
Генерируется: 
    • количество вершин n – от 20 до 30, 
    • рёбер – доля от максимального количества n(n-1)/2
Генерация - 
матрица смежности
        ◦ для каждой вершины – количество смежных, потом смежные
список смежных вершин
        ◦ для каждой вершины – количество смежных, потом смежные
список рёбер
        ◦ для каждого ребра – левая и правая вершина из списка вершин
матрица инцидентности
        ◦ для каждого ребра – левая и правая вершины из списка вершин
Преобразования:
	1 -> 234
	2 -> 134
	3 -> 124
	4 -> 123
12 13 14 21 23 24 31 32 34 41 42 43 – 12 преобразований
Вычисления по графу
Степени вершин
Порядок выполнения работы
    1. Сгенерировать количество вершин и ребер
    2. В соответствии с вариантом сгенерировать остальные данные
    3. Вывести сгенерированное представление в текстовый файл Graph
    4. Вычислить степени вершин и вывести в текстовый файл Degree 
    5. Выполнить преобразование 1
    6. Вывести сгенерированное представление в текстовый файл Graph 1
    7. Вычислить степени вершин и сравнить с файлом Degree
    8. Выполнить преобразование 2
    9. Вывести сгенерированное представление в текстовый файл Graph 2
    10. Вычислить степени вершин и сравнить с файлом Degree

Вариант 9

n | Представление   |   Преобразование 1        |   Преобразование 2
9 | Список ребёр    |   В список смежных вершин |   В матрицу инцидентности

# Задача
Сгенерировать связный граф, представив его как список рёбер, затем:
1. Преобразовать в список смежных вершин
2. Преобразовать в матрицу инцидентности